On Blocking and Anti-Blocking Polyhedra in Infinite Dimensions
نویسندگان
چکیده
We consider the natural generalizations of blocking and antiblocking polyhedra in infinite dimensions, and study issues related to duality and integrality of extreme points for these sets. Using appropriate finite truncations we give conditions under which complementary slackness holds for primal-dual pairs of the infinite linear programming problems associated with infinite blocking and anti-blocking polyhedra. We also give conditions under which the extreme points of infinite blocking and anti-blocking polyhedra are integral. We illustrate an application of our results on an infinite-horizon lot-sizing problem. 2 Luis Rademacher, Alejandro Toriello, and Juan Pablo Vielma
منابع مشابه
Further Observations on Blocking Zeros in Linear Muitivariabie systems (RESEARCH NOTE).
While attempting to clarify the confusion concerning the conceptualization of "blocking zeros" in state space in the recent literature, some new observations are made on the relationship between pole-zero cancellation and transmission blocking. An important distinction between uncontrollable and unobservable eigenvalue s is pointed out; and it is argued that the description of a Blocking Zero, ...
متن کاملModeling and Analysis of Vehicles Flow on the Road
Abstract: This study is carried out to describe the behaviour of vehicles flow on the road, in the presence of blocking effects. A non-linear three dimensional system of ordinary differential equations is used to describe vehicles flow on the road. The study classify total vehicles population on the road into three compartments as Free – Slow – Released vehicles. The formulated model is well-po...
متن کاملThe disjunctive procedure and blocker duality
In this paper we define a disjunctive procedure over blocking type polyhedra with vertices in [0, 1], study its properties, and analize its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.
متن کاملQuinazoline derivative compound (11d) as a novel angiogenesis inhibitor inhibiting VEGFR2 and blocking VEGFR2-mediated Akt/mTOR /p70s6k signaling pathway
Objective(s): We previously reported a series of quinazoline derivatives as vascular-targeting anticancer agents. In this study, we investigated the mechanism underlying the anti-angiogenic activity of the quinazoline derivative compound 11d. Materials and Methods: We examined the effects of quinazoline derivative 11d on vascular endothelial growth factor receptor-2 (VEGFR2) activation via VEG...
متن کامل